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(54) SCHEDULING SYSTEM 

(57)Abstract: 

PURPOSE: To improve the using efficiency of a CPU 
by executing scheduling based upon whether a 
thread or a process is in a lock queuing state or not. 
CONSTITUTION: At the time of scheduling, a 
scheduler 100 refers to a lock variable 106 
corresponding to an execution candidate thread 101 
when necessary and checks whether the thread can 
be instantaneously locked or not to use the checked 
result for the reference to judge the allocation of the 
CPU. Since a thread which is not in a lock queuing 
state, i.e., a thread waiting for an unlocked variable, 
or a thread in a locked state can be selected and 
executed with priority, the useless consumption of 
CPU time due to a spin loop can be reduced and 
efficient processing can be attained. 
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V>X, 

in ess (ojuif? /±mfim&*n*tw a 
mzc p u#$j o ^ T ^n^ck 5 icgjEtt&oy 

[g|#fi2] F&£W4:/Di:XfW<Z>;f§ 
Afc&frvr, 

^fr&M<D&&tf>xl^ F&^tMir/n-textf)*^ 1 
X&iRU ^Mltxi/y F**v>tt:/n-fexfca» 

ntxicCPU£$JD3X3^&£, 

mmmn l&x u y v&zwtfutztfn y 

m<Dfa\Z, f$rfc$Zft&&<D&?k<DZUy F»*Wi!/n 
irX<P**>i&8»J<0lO<E>Xl'y Ffc£W*:/a-feX£a<r 



[000 1] 

Hft^^tt^'DiiX^fflSIS&ft^'r-Sfc^OX^ 
[00 02] 

^>r >^>xxAic<fcoTfTt>n^x^^- 

cpu^<A*taDfi««fc'5ac*»T?fftonT^&. u 



[0 0 0 3] £r> 010 

tf, Un i x) \Z&tt&7n±7><D*&]&m<?>miliifi 
S<*nxV>*. fcfc, H*<D||A8Itt^fT*& (CPU 

[0004] ^ohi o^*Tck5lc, &:/D-fextt® 
BBL£5 2:ittX*fcK yn-feXKoam, H«tt5/ 

io v>. z vmmt t m&<D7n± y v^mm u t^^j: < 

1 oco^asff 5 «k 3 fc:/n £f 5 3 >if «ffl»X&*. 

[0 0 0 5] XUy Ftt*fr®¥4fcT*S**» &&0>X 
^*T^X^i:P?^ 

[0 0 0 6] *fc, Hi 2fc*snx 

»*J:3fc % SE^^^DirxJc^W^^USSA-r^^ 

tfefrtonx^*. ^r^^'JttffisoyD-bxwx* 

y*^XxAC*tf^Ba&^nirxwa«l, r^SBlc^J 
JB"r*;iirt*X3*. £tPt, Xl/yFfcWl/TB«t» 

a? [0 007] -Hewaxuy ^aify^yifrn. & 

*<0Xl/y FIHT**-r^»*Xl/y FNIOMM (ft 

[0 0 0 8] 01 3 \Z^<D—m*^-$-. ZOM l 3X 
HU miOXUyHh 2, 3, 4*t, n?/^& 

s&fflv^x, xi/yFMTftftWfcttjfc^iaasffox 

F (£®HTttXl/yP3) «VNbttftttSftS»T>t>T 
(Dy^ttffi) &>RU «©Xl/yFl, 2, 

[0 0 0 9] B14t, *0£3ft«MflM&&£'r* 

ffls^ssn^7D-icux^*r* h+» xr^^si, 

[0 0 10] Uy9mm<OUy2&&$<l>&m* SER 
It, T-Xb7>FiT!y h** (t e s t & set) 

[0 0 11] xXb7>F"fey b#^f4, S^WtCtt^ 
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3 

tmth<DT!$>K), &Wz "O" (tiyi;&*y) 
»«t £ X 1/ y F *: n * 9 & «« L TffiS g ^ff T 

£> M l" fcftWtt-p&axi/* Ftt. ny^P 
n*T#o e ClOttfiStt, KttfStK (busy wa i 

[0012] coi5fcny^*»g^^TfiS»»* 
^T«#&tt7n??3>^p*AT* *o**fcx 

Sot^fc (CPU**ffit)±tf6nT^&) tfffiT* 

«fcffl3l4a*&K £cD£5&n*^ft£TXt:>;!/ 
-:/LTV>SXl/>y F&SHRIC&KU «ff-TStt£S/ 

[0 0 13] MO^l/-f>f>^>XTAH ^fr 
*©Xl/?F*ft»&n&l»B <*tt*fx»nfc *-fA 

*<5Vi|i, *®Xl/? F#I/Of**fc£T*h«±§6 
fT*««T*ft<fco&t*fc. *©Xl/*F**SCP 

(CP Ufa OSTIUM) fc^TSfcffi-^Xl/yHt J 

•rfctatfurr. 

[0 0 14] HI 3©«!8Wl/-f^ >^vX 
<*Xl/3rKfc, SftfirOttftXPy F0«*t<D+*>Sa 

[0015] Xl/yM~4tt£T^TO&**T* 
I/* FX* Y, zat^ttOWCAifcSWTWCXir^ 

[0 0 16] tM/-f>f ^^fA©X 

[0017] *t\ ^>^;^n-fey9->x5 i A (cp 
t, xi/ypi. 2> 4*««stiTfe. zmettcn 



) 5-204675 

a**a»«. *n«»*<»a»tefta«»JL*2:t3W 

nyJStttU ffi<DXl/*Fl> 2 % 46>trVf 

n****© ay 9 zm&VT&mttifcmwz&ft n z. 

[0 0 18] Qy^iBflSfc^ (£<D«r£T 

ny^^fc&oTW Xl/yFX* Y, Zg^fJ 

•r«»&^ cpu»*»fc«man*. -r&to** z. 
©a^oiiatUTtt, 

[00 19] 1) Dym©XHHl, 2, 4 (£ 

si) &a*?i-^ottcpu©*ff^ra©j6a, 2) n 

*££*«l,TV>SXl/* F3 (#S2) Sgfrfft* 
K 3) n*;*ittB«0«6^Xl/y F 
X, Y> Z (#«3) «SWf-r*«^feCPU**rtSfc 
ft**, 2: »5 
[0 0 2 0] L*H,fc*t6* ft*<Z)#ftTt4* X^a. 

- 5 tt X 1/ * H # n y ^ W * * 2 5 ft Brf S £ t **T 
S&Vx&T, ftMl, 2, 3©<fc5K:Xl/y F£KS»JT 
*£fc**T*fcK «oT, a«tt, XI/yHOSWfM 

2, 3Karxi/y H*a«-r*c:t*t^-f, 
^0x1/7 FfcaA/TUS-sfc^ftt^i;*. 

[0021] hi 5^4, e:©±5tnv>^%6oxi/ 

* F&at«a*«<xi/* Ft^ffT-saocpu©* 

Hfl. 5<St(K^bTl^. 

[0 0 2 2] IHQtO *6TO«Btfc*ViTXl/yF 
1, 2, 4OlSTCPU&»l0^T^2:> ^Wtl^S 

1 4*Tco»8KJ4«i3i«^ff$nr> xtr>;i—^rj: 
ore pu*t#ntic^ffl$n^>« 

[0 0 2 3] ^LT, ^Kt4 *^OMKT^fc^TX 
Vy F3(DDy^ttS|^&$nTlO«)T> XI/* Fl 
J4. ^OBffflts *^0^fr»3raT^ViTn*^&Bl 

C*tfc«ITH CPU<£ffl$*4¥$mTT*?K * 

«Jc«f**tSVio v;^^nir*^$/XxAa>a'&^^ 

•r ^ t «r ^x tr ^?cpus ig«*r z> • 

[0 0 24] g| 1 6 l:fi, CPU l-CPU4©4^(0 

CPU^ov^ynirv^^^xxAlc^v^T, a* 

«*«^XI/y F*ffWF©-fl«t*3nTVi*. n*^ 
»%OXl/*Fl, 2, 4\t. n*^ttffi<z>Xl/*F3 

05aa*tii^^oD*^dWftsn§*Txfcf 

^UT^^. ZCDftlb. Z<Dmz$>^T%>. m\Z7fkLft 
ffiiTCP UOffJffl^l4^cr)*5*»T* Oa^S 

[0025] ±m2^<Dmtb9ffi\zm^mr»z>. l 
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[0026] &,±mmvft^-^^^)>if(D 

[0 02 7] 

^iCTtt, XWy H^nirx^cD^n^A^ff^ 
**<feofc. 

[0 0 2 8] Z<D&W\tZ.<D£5te&\Z&frTte2nrz 
[0 0 2 9] 

[^S&®ft-rs/t*co^SfeJ:^ffl] £0>5SgicDX 

ffiESK* ^T^g-f £ 3 > K a - 9 >"X 

C P UjWB D £>n* ± 5 fc tHElMtor/nir? AH* 

[0 0 3 0] dOX^rvjL-U>y^riC^*ViTtt> ft 

SfrSataWPian. ^fT^tt^^ny^A^frmttO 
□y^«f*ttffifc«tuyn^7A^ff*fifc»b 
T«*ttfcCPU*««0ST6naJ:5fcX4rya-U 

[00 3 1] 

[0 0 3 2] **\ 0 1 £#H8LT* d<Z>589J<D-g|i6 

1 o o«, »fomwfx9m9mznzfflk 

OX H0»WBt»Srr«&»S:» M/tX 1 0 9 
ft^hLTa— tf ^W±ODy^^Sl 06-1 08&# 

BbT*CCPUS«OST*fi*tao&3lW7«*l© 
Xl/yH Xl/yHl 0 1-1 05) 



(4) «fg§¥5-2046 7 5 

[0 0 3 3] £<Z>fc»> Dy*£fcfiH,TV>*Xl/y 

atu cpu3»«itic««an*»«a»sj:t*fr 

'>XxA±#tUT«l*©Jft^CPUa!lD^T*^ 
B2fcB\ Xir^-7 1 0 OtfDyjrSft 

20 [0034] z:o^oMxtt. ®ft\z2~D<DT-?m& 
immtttx***. i ^»*x^ 2 ooswftoxsre 

[0 0 3 5] XH *X£&2 0 1,2 0 2ttft&ft>U 
6XI/yH10 1, 1 0 20$WIC#tttCSmUT* 
Xl/^HIO I, 1 0 2fttny?&R;iT$*Dyj?tt 
%ttffi»C»^IB»C*0Dy^S»l 0 6CD7HWX (L 

yHlOl, 10 2Ua»OXr-f*X*»:2 , 0 1, 2 
0 2fc "0" £H3«*AnTi*<. CETB:. 
ny?»1 0 6, 1 0 9, 1 1 0O7HI/XB "0" 
fi^GDffifcfc* E bWmZ tlT»« fcteW *. 
[0 0 3 6] 7f-f^*ft#-f^3 0 1, 3 02 
tt, £j&£ft*!:X 10 2 K#*l/T*tt 

■Ftiffixan*. #xu-^Fi4i o i, io2«, »s 

*D»£©Xx^*X**#-f>*3 0 1, 3 0 2(07 
-f-/PKfc. a»OX^^X*8c2 0 1, 2 0 2(07 
# HWX (A, B) S-feyHT*. rofc«60^giJ 
^yXfA3-;p s tatus— variable d 
e c 1 a r e ( ) ftJMtUTfcD* Xx-f *X£&2 
0 1, 2 0 207 HI/ X (A, B) *9UkC&£U £ 

"r^Xfcfttf-f >*3 0 1. 3 0 2fc*©7Fl/X 
(A, B) #1:yHSn&J:5fc&oTV>*. 
[0 0 3 7] 21©«K:*»S#Xl/y Hi 0 1, 102 

0Xx-f*X£»2Ol, 2O20fflIfc, fecfctt * 

HU Cffi*ffl^rlBi£iri^, Xi^HcDftttlO 

■tu x^-f^xx&^i ofiffljg-r^'boti/T, 

, long status [10]; 
[0 0 3 8] fcEMTkfcttTttrU Xx-f^XS!» 

[i] g "o w icawft-r* Uf^s 1 1, s i 

2). XP^H0CE)Xx^^X*»<3!>7Hl/Xtts t a 
tus [0] , Xl/yHlte status [1] > — 
7,Vv H9tts tatus [9] , ttttfr*. * 

tc, ^n^xH ^xs»©7Hi^x&^xxA3-;p 

50 status-variable-declare 
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( ) t#-*;h ofciiaju ^n-enoxx-r^x 

&&m>i?\Z7\*l>X$:-tyh?Z> Ury^Sl 

3) • 

[0 0 3 9] Z.<D$$^ 04lC*-ri5lC, lOiOX 
VvY (X!/yF0-9) -tCDXWy FOXx-Y* 
X£ft<Z>7 (status [0] -status 

[9] > *tt&mi'rz>9— ?)\>&*-*)vmzft*>ti 

Z<Dr—7Mt. 02<DXx^*x£»3lW>*3 
0 1, 3 0 2, •••fc±oT*SSn*fe0fcK#&&& 
K 10 
[0 0 4 0] ®20&AUy Hi 0 1, 10 2** 

n^&&l 0 6£7*izX^*®co$jjg£H5flD:7D 

IOK (=0) StkU Hfttas ( ) tt 
test & s e t£fr5B88rC*D, KDffirt*OK 

[o o 4 i] ^5<oyu-^y-h\zm^tix^^5 20 

\Z. ft^l/yMOl, 1 0 2MU 7h>XLl(3!)D^ 
^&&1 0 6©ffl^£^C9D-/^&&2 0 l*«Dy^a 
ttTV>£rt>S^£PK Uf^^S2 1) , Uyt/Ztl 
Tfttttltf* &#<DXx-f *X£»2 0 1, 2 0 2KHS1 
"0" £Att5 Uf«yyS2 2) . XWyF 
10 1, 10 2ft test & set tis^m\Z <to 
Tny^Jgftl 0 6©Dy^flt«fttt»* Ufy^S 
23) • 

[0 0 4 2] Dy^««tt^m*>1^0X»/^F^t 

LfcXl^F* WttXl/y Fl 0 1«U n^^«ffilc 
ftD^ffiW^5aa*^ffr-5o X5^:/S24T 
Dy?MHi*^^l/5;h\ WtfcfXky Kl 0 
2ttu S4><Z>Xx-f ^X&»2 0 2£n^&Sl 0 6 
^FUXLlfcAtl Ut->^S2 5) , -tUT> X 

[0 0 4 3] X^r^au-^l 0 014, m%<DX>r 

>{f&m\z&t), m*.\m%fim\z**-<i > 40 

JfeSHbfc^oTSt>fi*0&<DiS^X1/ty K&&*&£ 
bTlt>3£ (Xfy^S3 1) o 

[0 0 4 4] jfec, x*rz?z.-7i o orau 
Ki ortics^ox^^Kcoxx-f^x^ft^o^ 

2) . t>u s^snr^fcitntf* oy^^iiji 



4$K!¥5-20 467 5 

SiiUTStfnfcXl/^ FlC#Jfcr*X5M'*X£»# 

IToJ^IKr&fTa/t^^ Xfy^S3 3-S3 7©ffii 
\ZMtS. 

[0 0 4 5] ££Ttt* X^xa-^l 0 0«* 7fy 

?s 3 l-e&nmtisTm/ufczuy Ffc#jfrr*x 

x<^X^»^>^£#H8*r^CtiCj;oT^OXI/ 
!/ HJcm-r^X-r-f ^X^»07H^XS*^ (£0 
B&BICJKDT* 7FI/Xfflcr>]E3tt<Z)5 1 x^^> 3&S 
7HWX*^feS7Kl/X^CD^ &£W*-#fBta 

*S<DXl/y K0Xx-f ^x^sicseanTv^ffl*^ 

#JR* Ur>^S3 3) o 

[0 0 4 6] JlOt€rx^^XS&0DM*t M 0" fcS 
tf (Xf7^S3 4) , •eCD^fx^»OXl/y Httny 

0 0liXf7^S3 8 KilA/T CPU £-£<&X 1/y FK 

[004 7] t>Uf^^^»OM M 0 w T 
Ut7^S3 4) . JKDXl/y HttWH* 

Xx-f ^X^»(O{itt-?*0Xl/^H^oT^-5 

fOXl/y H^ST^X^SWWODv^^^S^iig^ 

(Z<Dfc*>&mz&CT, 7 F l/XttOjESttcr)^ 
xy*, 8&a7Fl/X^&&a7Fl'X'\CD£&, 

W > Uy2&m®t!ftT\,>Zfr£ofr$:Wm-rZ (X 
T^S3 5, 3 6) . 
[0 0 4 8] Z<Dm&T!Uyi;j>m®2tlT\,*il\i (D 
"0" ) , X^a-7l00^f7/S 
3 8 ££A/CC P US-eoX F \Z$t 0 STT^ff T 

= M l w ) > ^XUy KO^ff^^JSID, ^©^fflt 
UT<B0!)Xl/7 HSaKt*^ (Xx^yS3 7) e 

[0 0 4 9] Z(D£?\ZLT, Dy^»OfilS#fiBU 
TX^^aL-U>^ffP^tJC<kD, Pym©^ 

n-fex ^a^Kfc c p u^Fa*?B»"r^ £ t sa^t^ 

[0 0 5 0] 08> 09IC«, d<Z>^5^#)@7?Xy^ 
cl-U >^^ffofe«-&OCPU<Daffi^(D-*g^ 

snxv^ P Bl8«>'>y;^nir^iJ->X5 i A0[)«'& 
ir^^>XT-A^«^lcffiS-r^feor»^ ft 

[0 0 5 1] m^H8, H9T«, HI 3TM 

JEl/feck"5Jcxl/^H3^Du/^ttJBT»D, Xl/yH 
1, 2, 4*«n5/^«f^«a8T, SSfcXl^yKX, 

[0 0 5 2] H8(0«T«> ftffltO frt>T<Dmr&*\Z 
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i5^TZ\/y F 3 &a 3t>zm$\Z, *®ny 

mto frt>To>mm) izcpv&mmxzn. *v>m 

mT\Z.&KTXUyF3<Z>ay>;ififmt<riZ>t. *© 
D y V ®S}SSfir-p TlAfcX U y K 1 fc C P U*t8« D Mi T 
6n5. 09©^;l^:/nl:ylf;/XxA©«£t>|S|8 
CUT, Ds>?ttffi©XWy SfcttDyJrfcH 
ffit&^XUyKY, Y, ZatfiifcWKJIfTStVS. 

[0 0 5 3] c:© t k5fcny^#^TJiv»xi'y H(cc 

PUSSI0aT5J:i:t:«toT, C P UfiJJJ!#tt 1 0 0 10 

[0 0 5 4] Rt©.fc5fc:> HOldtMiC^^Ttt. X 
1 0 OtfX^i-'J ^©iSlC, ^gicfS 
CTSIfT£»©X W HIC#£-rsn;y?ga:£#ll 

CPU*MD3T«frS]M9flBr0*#£? 
SWSSSnfcDy^^ScS^T^fcXWy H» £fcttn 

T\ Xt:>;i'-7 r fc:J;*CPU^'f A©ts»ft:i8»*^ 

[0 0 5 5] ft, CCTIi WktoXVy h*0©«5» 
^S*^SSc&ffl ^T^IS-T -5 ->XxAIC3 tiT©*3i 
SULfc**, r©«WJCJ:5Xdr>J a .-U>iftt, 012 
KwUfci^&^W^^'JS^aftC^DtXM©^ 

[0056] c0«)Mpe& mv^m?*.? 

fc. ny££nT^£ny?£»£J#r>TlA£ttffi©X 30 

nT U D <y £ X W y H tc C P U £«J 

D£T*<k5&xy^a-y>^#fc#$T»S. d 

[0057] 40 

[8"M©2&*3 .EUiKfc^fc.fc 5 K, r©«Bj^.J;n«, 

^TXdr5>a-y>^£*frT£*J;5»::&D> CPU 
0Mflift*«rtJ:3*« £ ia*TS3. 
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[01] £©58gi!©-£ffiWC«fc*X^:i.--'J>2f 
^©KSSSsfr/n «y ?0. 

[02] ^JSi»J©M«:»*^©-«IS^-r^n^i? 
0. 

[03] mmtem\z%ttz>x<r'(9x&&e>toMit/$ : 

[04] ra^«5^IC*»t-5Xdr5?a-5T«Fasn«X 
l/y HtXx-f ^X^»t©*fJSM#4^-rx-^«; 
*-T0. 

[05] mmmmiz&vzuytrm&vittbvihfitem 

[063 05©7n-^v-hSC«®TlBi!6l,&li8© 
7"n^7A3t**"r0. 

[073 nnmm\z*>vtz>*>r i j3.-vyif®ft*m\ 

[083 ^*«5fii9lc*»tSX^J?3.-'J>^!!(^i/> 
ifu 7*n-fe y •y-v'X-r AT*ff UftlB© C P U©»«!R 

«*^t*0. 

[093 MdMWWXl-^-'J 

^7*D-fe >y •y-v'XxAT^Iff UfclS©C P U©ig!flS««E 

£*-f0. 

[01 03 ®«©^n-feX©^^'J$KSr^-r0. 
[0113 8«©X k y F©* * U ^ffl&^T0. 
[01 23 »«©&#;** U £8:? T'n-fex©**'.; 2 
MS^'f0. 

[0133 «*©xer-7d-«j>^it!&siwrsfc» 

©7nyi?0. 

[0143 «e*©X^r$?a-U>y^A»Sffl$n5-> 

x x a ter-a&mmwnmft&m &Kwr 7D-f t 

— K 

[01 53 $&£<o*>r?3.- > )>!rjjj!:&i'>!f)l7u 
-fe y ■y-S'XxAT^ff V fclB© C P U ©»«#«£ jSt" 
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